Constructive version of Boolean algebra
نویسندگان
چکیده
The notion of overlap algebra introduced by G. Sambin provides a constructive version of complete Boolean algebra. Here we show that his notion of overlap morphism corresponds classically to that of map preserving arbitrary joins. Moreover we prove that the power collection of a set is the free overlap algebra join-generated from the set. Then, we generalize the concept of overlap algebra and overlap morphism in various ways to provide constructive versions of the category of Boolean algebras with maps preserving arbitrary existing joins.
منابع مشابه
Some Examples of Constructive and Non-constructive Extensions of the Countable Atomless Boolean Algebra
There are two main results concerning the nature of constructive extensions of the countable atomless Boolean algebra, say 28 a, which appear in [1]. These results are (I) if <& is a constructive extension of 23a, then each element of # is recursive open and regular, and (II) the characterization of the simple constructive extensions 28JJJ) as those for which U is recursive open and regular. We...
متن کاملA Logical Treatment of Constructive Duality
We present an investigation of duality in the traditional logical manner. We extend Nelson's symmetrization of intuitionistic logic, constructible falsity, to a self-dual logic; constructible duality. We develop a self-dual model by considering an interval of worlds in an intuitionistic Kripke model. The duality arises through how we judge truth and falsity. Truth is judged forward in the Kripk...
متن کاملConstructive algebraic integration theory without choice
We present a constructive algebraic integration theory. The theory is constructive in the sense of Bishop, however we avoid the axiom of countable, or dependent, choice. Thus our results can be interpreted in any topos. Since we avoid impredicative methods the results may also be interpreted in Martin-L type theory or in a predicative topos in the sense of Moerdijk and Palmgren. We outline how ...
متن کاملEquational Varieties of Boolean Functions via the Hsp Theorem
A variant of a theorem of Ekin, Foldes, Hammer and Hellerstein concerning equational characterizations of Boolean function classes is proved using methods of universal algebra. The proof is not constructive but establishes a direct connection with the Birkhoff-Tarski HSP Theorem and the theory of equational classes of universal algebras.
متن کاملExtension by Conservation. Sikorski's Theorem
Constructive meaning is given to the assertion that every finite Boolean algebra is an injective object in the category of distributive lattices. To this end, we employ Scott’s notion of entailment relation, in which context we describe Sikorski’s extension theorem for finite Boolean algebras and turn it into a syntactical conservation result. As a byproduct, we facilitate proofs of several rel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Logic Journal of the IGPL
دوره 21 شماره
صفحات -
تاریخ انتشار 2013